// 分发饼干：https://leetcode-cn.com/problems/assign-cookies/
package greedy

// 分发饼干，思路就是一次遍历每个饼干，找到最合适发给的小朋友。
import (
	"sort"
)

func findContentChildren(g []int, s []int) int {
	// 排序
	sort.Ints(s)
	sort.Ints(g)
	// 利用双指针进行分配
	cnt := 0
	for i, j, n, m := 0, 0, len(g), len(s); i < n && j < m; {
		if s[j] >= g[i] {
			cnt += 1
			i++
			j++
		} else {
			j++
		}
	}
	return cnt
}
